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Abstract. This paper deals with a class of Boltzmann equations on the real line, extensions of 
the well-known Kac caricature. A distinguishing feature of the corresponding equations is that 
the therein collision gain operators are defined by A^-linear smoothing transformations. This 
kind of problems have been studied, from an essentially analytic viewpoint, in a recent paper by 
Bobylev, Gamba and Cercignani [5]. Instead, the present work rests exclusively on probabilistic 
methods, based on techniques pertaining to the classical central limit problem and to the so- 
called fixed-point equations for probability distributions. An advantage of resorting to methods 
from the probability theory is that the same results - relative to self-similar solutions - as those 
obtained by Bobylev, Gamba and Cercignani, are here deduced under weaker conditions. In 
particular, it is shown how convergence to self— similar solution depends on the belonging of 
the initial datum to the domain of attraction of a specific stable distribution. Moreover, some 
results on the speed of convergence are given in terms of Kantorovich-Wasserstein and Zolotarev 
distances between probability measures. 
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1. Introduction 

In this paper we consider a kinetic- type evolution equation, introduced and studied in [5] , which 
includes some well-known one dimensional Maxwell models. If ^) denotes the Fourier- Stieltjes 
transform 



of a time dependent probability measure pt on the real line M, the equation under interest is 

r d 



(1) 



-<^(i, + '^(i, = Q{^{t, •),■••, '/'(i, •)) (0 (t > 0, e G M) 



dt 

where, given N characteristic functions 0i, . . . , 



(2) Q(0i,...,0^)(e) :=E[0i(Aie)---0iv(A^e)] eR). 

The expectation E in ([2]) is taken with respect to the distribution of a given vector A — {Ai , . . . , Ajv) 
of real- valued random variables defined on a probability space (fi, P). The initial condition 0o 
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is a characteristic function of a prescribed real random variable Xq with distribution function 
Foix). 

Notice that different equations for probability dynamics considered in literature are special 
cases of the one dimensional Kac caricature [15], some one dimensional dissipative Maxwell 
models [31[1T1[53], some mean conservative models used to describe economical dynamics see, e.g. 
[20l [22] , some models for mixture of Maxwell gases |6] . 

For simplicity of notation in the rest of the paper we write Q{(f>) instead of ...,</>). 

The aim of this paper is to study the asymptotic behavior of the solution of ([T]) as t — ?► +oo. 

One can distinguish two different situations: 

• the solution (f>{t,^) converges, as i — ?> +oo, to a stationary solution, i.e. a characteristic 
function (poo such that 

(3) (poo = Q(0oo); 

• there exists /x* (depending on the initial condition (po) such that the rescaled solution 

(4) :=0(t,e-^**O 

converges as t — > +oo to a non degenerate limit. 

To understand the nature of this limit let us observe that the re-scaled solution, it;, satisfies the 
following new equation 



(5) 



-w{t, + ^^*iQ^Mt. + wit, - Qi^it, m) (i > 0, C 6 : 



When /i* = equation ([5|) reduces to ^ and, clearly, w is simply 0. The stationary equation 
associated to ([S]) is, for every ^* , 

d 

which can be re-written, after easy computations, as an integral equation for a Fourier-Stieltjes 
transform 

(6) WooiO^ f' Q{woo){t>'' Odr. 

Jo 

It is important to note that, if a characteristic function satisfies ([S]), then 

satisfies the original Kac- like equation ([T]) with initial condition 0o(O = ^oo(0- Following [5], 
we shall use the name self-similar solution for a solution Woo of ([6|) (when it exists), although the 
name self-similar solution is usually devoted to u'oo(exp{/i*i}^). 
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In term of random variables, ^ becomes 



where {X, Xi, . . . , Xj^) are stochastically independent random variables with the same characteris- 
tic function Woo, 6 is a random variable with uniform distribution on (0, 1) and {X, Xi, . . . , Xn), 
O and (Ai, . . . , Ajv) are stochastically independent. Moreover, Zi = Z2 means that the ran- 
dom variables Zi and Z2 have the same law. Q is usually called smoothing transformation and 
equations of kind (O-© are referred to as fixed point equations for distributions. 

In [5] Maxwell models of type ([l} are considered from a very general point of view and some key 
properties that lead to the self-similar asymptotics are established mainly by analytic techniques. 
The goal of our paper is to study convergence to self-similar solutions by means of probabilistic 
methods. Via a suitable probabilistic representation of the solution of ([1} we resort to central 
limit theorems and fixed point equations for distributions. In this way we are able to extend some 
results presented in [5] . The main result we obtained is the proof of long-time convergence of the 
rescaled solution to a self-similar solution essentially under the natural hypothesis that the initial 
condition belongs to the domain of normal attraction of a stable distribution. Our approach is a 
generalization, to the study of convergence to self-similar solutions, of the one developed in j2] to 
study the convergence to stationary solutions for the problem ([I])-© with N = 2. 

The general idea to represent solutions to Kac-like equations in a probabilistic way dates back 
at least to [17] ; this approach has been fully formalized and employed in the derivation of various 
results in the last decade, see e.g. [71 [T2]. For the original Kac equation, probabilistic methods 
have been used in many papers, see |24| for a review. 

The paper is organized as follows. Section [2] contains the the statements of our main theorems. 
In Section |3] we derive the stochastic representation of solutions to ^ . Section |4] contains the 
statements of some intermediate results concerning sums of random variables indexed by random 
iV-ary recursive trees. All proofs are completed in Section [5] 



N 



(7) 




2. Main results 



From now on we assume that Ai arc non-negative random variables such that 



(8) 



P<^ > 0} e {0,1} ^ < 1, E >0} > 1, 




P{A^ = or 1,V i = l,...,iV} < 1. 



In the theorems below the initial condition Fq will satisfy one of the following hypotheses (H-y), 
where 7 belongs to (0, 2]. 
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(Hi) 

either (a) Jjj |w|c?-Fo(''^) < +00 and hiq = J^vdFolv) 

or (b) Fq is a symmetric distribution function and satisfies the condition 



(9) 



with cit > O; 



lim x{l — Fq(x)) ~ c, 

a:— f +00 



.([ < +00, 



lim I a; 1^0(2-') = < +c 



(H2) < cr^ \v\'^dFo{v) < +00 and J^vdFo{v) = 0; 

ifTS (0,1)U(1,2) 

(H^) Fq satisfies the condition 



(10) 



lim ^''(l — Fo{x)) = Cq < +00, lim \x\'^Fq{x) = Cq < +00 



with Cq + Cq > and, in addition, J-^vdFQ{v) — if •f > 1. 

Accordingly, define 

expjimo^} if 7 = 1 and (a) of (Hi) holds, 

cxp{— TTcJI^I} if 7 = 1 and (b) of (Hi) holds, 

exp{-crg|C|V2} if 7 = 2 and (H2) holds 

expi-kol^Pil - i7]o tan(7r7/2) sign^)} if 7 G (0, 1) U (1, 2) and (H^) holds, 



(11) 57(0 :=< 



where 
(12) 



ko ^ (cq +Co ); 



2r(7)sin(7r7/2)' Cq + Cq 

Notice that, except when 7=1 and (a) of (Hi) holds, is the Fourier-Stieltjes transform 
of a centered stable law of exponent 7 and (jlOp of (H^) is equivalent to say that Fq belongs to 
the domain of normal attraction of a 7-stable law gj with Fourier-Stieltjes transform g-^. See, for 
example. Chapter 17 of [TT] . 

It is worthwhile to recall that a distribution function Fq belongs to the domain of normal at- 
traction of a stable law of exponent 7 if for any sequence of independent and identically distributed 
real-valued random variables {Xn)n>i with common distribution function Fq, there exists a se- 
quence of real numbers (c„)„>i such that the law of n^^l^ X]"=i -^i ~ '^n converges weakly to a 
stable law of exponent 7 e (0, 2]. 

2.1. Convergence to self-similar solutions. Our main result states that, under suitable as- 
sumptions, the rescaled solution w, defined in (j4|), converges to a mixture of centered stable char- 
acteristic functions. The Fourier-Stieltjes transform of the mixing measure will be characterized 
as a particular solution of the integral equation 



(13) 



N 



.i=l 



dT 
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where S : [0, oo) — > [—1,00] is the convex function defined by 



(14) S{s) = E 



N 



1, 



with the convention that O" = 0. Note that, thanks to one has < 5(0) < — 1, hence if 
S{s) < +00 for some s then S{q) < +00 for every q in (0, s). We point out that there is a simple 
connection between the function s ^ S{s), widely used in the probabilistic fixed point literature, 
and the so-called spectral function s >■ fi{s) introduced in [5], more exactly 

^(^,) ^ (. > 0). 
s 

We collect in the next proposition some useful results concerning equation p^ . 

Proposition 2.1. Fix 7 in (0, 2]. Assume that fi{5) < /i(7) < +cx3 for some 5 > 7. Then 

(i) there is a unique probability distribution Coo, 7 on M.'^ such that f 00, 7(C) — /r e'^^Coo,7(rfz) 
is a solution of (jl3p with J^_^ zC,ao,'y{dz) = 1; 

(ii) the equation fi{q) — /i(7) = has at most one solution q* 7^ 7, and we set, by convention, 
q* :^ +00 if the unique solution is q = 7; 

(iii) Coo, 7 *s degenerate if and only X)i!=i ^7 ~ ^ almost surely. Moreover, if -P{X]t=i ^7 ~ 
1} < 1 and p > 7, Coo.-i{dz) < +00 if and only if p < q*. 

In the next theorems we assume that (H-^) holds true for some 7 in (0, 2] and we study the 
self-similar limit of the rescaled solution w for /i* ~ m(7)- We will see that the non-degeneracy of 
the limit will depend on the shape of the spectral function /z. 

Theorem 2.2. Let ([5]) he in force. Assume that (H^) holds true for some 7 in (0, 2] and that 
fi{5) < fJ.{'y) < +00, for some 5 > 7. Then, there is a probability measure /O00.7 such that: 

(i) the characteristic function of pao.^ is sdf-similar solution, i.e. w^o.-yiO Jg^^^^^ Poo.-y{dv) 
is a solution of ^ for fi* ~ fJ-i"/) and 

(15) hm 0(i,e-*^(^'O=^«oo,7(e) 

i— >-f 00 

for every ^ G M. Moreover, 

Jr+ 

where Coo, 7 is given in (i) of Proposition [2?11 and is defined in (jlip . 

(ii) If ^ ^ 1,2 or if ^ = 1 and (b) of (Hi) holds, then Poo.7 is a ^-stable distribution if and 
only if X^iLi ^7 ^ 1 almost surely. Moreover Jjj \v\''' poo.-^{dv) < +00 if and only if p < 7. 

(iii) 7/7 = 1 and (a) of (Hi) holds, then Poo,j ~ if and only i/X^i^i = 1 almost surely. 
Moreover, if P{Y^f^iAi = 1} < 1, then j^\vY' pao,i{dv) < +cx) for p > 1 if and only if 
p < ql {where 5* is defined in (ii) of Proposition [^TT|) . 
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(iv) 7/7 = 2, then Poo.2 a gaussian distribution if and only if = 1 almost surely. 

Moreover, if P{Y^^^i = 1} < 1, then J-^ \v\p poo,2{d.v) < +00 for p > 2 if and only if 
p < g| (where q2 is defined in (ii) f Proposition [2TT|) . 

The following theorem considers the cases in which the rescaling e"^^'''^* provides a degenerate 
limiting solution. 

Theorem 2.3. Let ((8)) be in force. Assume that (H^) holds true for some 7 in (0,2]. If ii{5) < 
fi-il) < +CXD, for some < (5 < 7, then 

lim </)(t, e~*''(T)0 = 1 e M). 

2.2. Comparison with previous results. In [5] the Chauchy problem ((II)-® is studied under 
the hypothesis that Ai, . . . , A^ are exchangeable random variables with finite moments of any 
order. The convergence of the rescaled solution to the self-similar one is obtained under the same 
hypotheses on the spectral function p, assumed in Theorem 12. 2[ in two different situations: 

- when Fq is a symmetric distribution function and 

(16) i-0o(c) = ier + o(ier^) (e->o) 

for some 7 < 2 and e > 0; 

- when Fo is supported by M+ and its Laplace transfom io(6) = e~^'" dFa{v) satisfies 

(17) i-uo^c + om-'+n (^^0+) 

for some 7 < 1 and e > 0. 

Some results on moments of the self-similar solutions are proved under the stronger assumption 
that the distributions of the A^'s have compact support. 

The probabilistic approach enables us to weaken the hypotheses both on the Ai^s and on 
the initial condition (/)o. In particular, we don't require neither the symmetry (except for (b) in 
assumption (Hi)) nor the positivcness of the initial data. Moreover, (H^) is weaker than (fT6)) - pT)) . 
In point of fact if Fq is symmetric, then it satisfies ((TU)) for < 7 < 2 if and only if 

i-0o(e) = fcoier(i + o(i)) 

as 1^1 -> 0, and erg < +00 if and only if 1 - = + o(l)). See Theoreme 1.3 of [13]. 

On the other way, if Fo is supported by M+ and its Laplace transfom satisfies (flT)) for 7 < 1, by 
Theorem 4 in Section XII.5 of [10], it follows that ([10]) holds true. Finally, if (HU) holds for 7 = 1, 
it follows immediately that vdFo{v) < +00. 
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2.3. Rates of convergence. Let Vt be a random variable whose eharaeteristie funetion is the 
unique solution (t>{t,^) to problem ([1]). Sueh a Vt is given explicitly in Section [3] (see Proposition 
13. 2p . Theorem 12.21 states the convergence in distribution of e^^^^^^^Vt to a random variable Voo 
with probability distribution Poo,^- Under some additional hypotheses, if 7 ^ 2, the (exponential) 
rate at which this convergence takes place can be quantified in suitable Wasserstein metrics as 
stated in Theorem 12.41 below. 

Recall that the Wasserstein distance of order (5 > between two random variables X and y , or 
equivalently between their probability distributions, is defined by 



The infimum is taken over all pairs (X', Y') of real random variables whose marginal distributions 
are the same as those of X and Y , respectively. In general, the infimum in (jl8p may be infinite; a 
suSicient (but not necessary) condition for finite distance is that both E|X|'' < +00 and E|y|* < 
+00. For more information on Wasserstein distances see, for example, [25) . 
The next theorem is the natural generalization of Theorem 5 in [2] . 

Theorem 2.4. Let ([S]) he in force. Assume that (H-^) holds true for some 7 in (0, 2) and that 
fi{d) < /i(7), for some 7 < (5 with 1 < "/ < S < 2 or j < S < 1. Let Vt and Voo be as above. Then 



with c ~ 1 if 6 < 1 and c ~ 2 otherwise. 

Clearly, ((T^ is meaningful only if ls{XQ,Vca) < +00. When 7=1 and (a) of (Hi) holds, it 
follows that Ejyool'' < +00 by (iii) of Theorem 12.21 since it is easy to see that 6 < q^. Hence, 
in this case, ls{Xo,Voo) < +00 whenever ElXol*^ < +00. When 7 ^ 1 or when 7=1 and (b) 
of (Hi) holds, the requirement ls{Xo, Voo) < +00 is non-trivial since, by Theorem 12.21 one has 
E[|l/ooH = +00. The following Lemma provides a sufficient criterion tailored to the situation at 
hand. 

Lemma 2.5. Assume, in addition to the hypotheses of Theorem 12.21 that S < 2^ and that Fq 
satisfies (H-y) in the more restrictive sense that there exists a constant K > and some < e < 1 
with 



(18) 



ls(X,Y):= inf (E\X' - Y'\^)^^^^^ . 



(19) 




(21) 



(20) 



\l-c^x~'' - Foix)\ < Kx~'^'^+'^ forx>0, 
\Fq{x) ~ c^i^xyi < K{-x)-''^+'^ for x<0. 



Provided that S < 7/(1 — e), it follows ls{Xo, Voo) < +00. 
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Wc have not been able to prove Theorem 12 .41 for 7 = 2. On the other hand we arc able to give 
the speed of convergence for every 7 in (0, 2] with respect to the Zofotarev metrics Z^. The metric 
is defined, for s = m + a, m being a non-negative integer and < a < 1, by 

(22) Z,{X,Y) := sup{E[/(X) - /(F)] : / e J",}, 

where JFg is the set of real valued functions on M which at all points have the mth derivatives such 
that |/'-™-'(a;) — ]^™'\y)\ < |a; — For more information see, e.g., [5T| . 

In general the finiteness condition Zg (X, F) is not easy to check. It turns out that if / {dFx {x) - 
dFyix)) = for any integer r < m and / |a::|*|dFx(x) — < +00, where Fx and Fy are 

the distribution functions of X and Y, then Zs{X,Y) < +00. Sec Theorems 1.5.7 in [31]. The 
estimates proved in the next theorem are interesting in particular for the case 7 = 2, for which 
the above sufficient conditions for the finiteness of Zs{Xo, Voo) are easily verified. 

Theorem 2.6. Let ([H]) be in force. Assume that (H^) holds true for some 7 in (0,2] and that 
fi{6) < iJ-ij), for some j < 5. Let Vt and Vqo be as above. Then 

(23) Z5(e-'^(^)Vt,yoo) < Z5(Xo,yoo)e"*'['^^^^"^^'^l. 
In particular, i/7 = 2, (5 < 3 and E\Xq\^ < +00, then 

(24) Z5(e-^('^)Vt, Ko) < ce-**[''('')-^(*)l 
where 

c:^^,^^^(E\Xof + E\V^\') <+^. 

3. Marked recursive A^-ary random trees and probabilistic interpretation of the 

solutions 

The notion of iV-ary random trees will be used to describe, in a probabilistic way, the solution 
of equation ([ij. This approach is a generalization of the probabilistic representation presented 
in [2], where binary trees were considered in order to describe the solution when Q is a bilinear 
smoothing transformation. 

3.1. Random A^-ary recursive trees. Recall that a rooted tree is said to be a planar tree when 
successors of the root and recursively the successors of each node are equipped with a left-to-right- 
order. For any integer number > 2 an N-aiy tree is a (planar and rooted) tree where each node 
is either a leaf (that is, it has no successor) or it has N successors. We define the size of the iV-ary 
tree i, in symbol \t\, by the number of internal nodes. Any A^-ary tree with A^fc -I- 1 nodes has size 
k and possesses fk '■= {N — l)fc + 1 leaves. We now describe a (natural) tree evolution process 
which gives rise to the so called "random N-ary recursive tree" . The evolution process starts with 
To, an empty tree, that is, with just an external node (the root). The first step in the growth 
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process is to replace this external node by an internal one with N successors that arc leaves, in 
this way we get Ti . Then with probability 1 /N (i.e. the number of leaves) one of these N leaves 
is selected and again replaced by an internal node with N successors. In this way one continues. 
At every time k, is an 7V-ary tree with k internal nodes. 

A very important issue is that A^-ary trees have a recursive structure. More precisely we can 
use the following recursive definition of A-ary trees: an N-ary tree t is cither just an external node 
or an internal node with A subtrees that are again A^-ary trees. We shall denote these subtrees 
byi(i),...,iW. 

Recall also that every A^-ary tree can be seen as a subset of 

U:={0}U[Ufe>i{l,2,...,Ar}'=]. 

As usual is the root and if w = (wi, . . . , v^) {vi £ {!,..., A^}) is a node of an A'-ary tree then 
the length of v is \v\ := k, moreover (u,Ufe-|_i) := (ui, . . . , ffc, iife+i), and (w,0) := v. For every 
1 < i < k, set v\i := (wi, . . . , Vi) and 7j|0 = 0. Finally, given an A^-ary tree t we shall denote by 
C{t) the set of the leaves of t. For more details on A^-ary recursive trees see, for instance, [8]. 
For every integer fc > 1 set 

N 

Jk (ii,...,ijv) e< =fc-l} 

where No = U N and denote by Tk,N the set of all A^-ary trees with size k. Notice that i G Ji 
if, and only if, ii = -- - = ijv=0. Finally, for every i in Jk set 

The following Proposition states some properties of random A-ary recursive trees. 

Proposition 3.1. Let {Tk)k>i be a sequence of random N-ary recursive trees. For every k > 1, 
every i in Jk and every t in Tk.N , 

N 

(25) P{rf ) = t(i), . . . ,Tf ) = iW|r, 6 cj^} = n P{T\ti.^\ = t^'^]m^'^ = 

and 

(26) P{TkeC^}=Pk{l) 



where for k > \, 

(27) Pkil) 



k-i \uLui=of^ 



with the convention that Y[r=o fr = 1- Finally, when n — >■ +oo, {\Tn\/n, . . . ^\Tli^^\/n) con- 
verges almost surely to a vector (Ui, . . . ,Un) with Dirichlet distribution of parameters {\/{N ~ 
l),...,l/(iV-l)). 
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3.2. Wild series and probabilistic representation of the solutions. To start with wc will 
write the Wild series expansion of (j){-,t). Such kind of expansion can be easily derived using a 
general result contained in [16]. For every t>Q and fc G No, set 



I rfc-l 



Y[i=0 fi 



{N -lYk\ 
and 

(28) C(i,fc) :=fofce-*(l-e-(^-i)*)'. 

Remark 1. Note that Qit, ■) is the probability density of a Negative- Binomial random variable of 
parameters {1/{N — 1), e^'-"'^""'^)*). Indeed, since fi ~ {N — l)i + 1 for i = 0,1, . . . 

bk = ^lM^ 

* fc! 

where for every non-negative real number r and every non-negative integer n 

r(r + n) 



{r)n^\{{r + ^)- 



and (r)o = 1. 



Using Remark 1 above and Theorem 1 in [16] it is a simple matter to deduce that the unique 
global solution to ([T]) is given by 

A:>0 

where {qk)k is a sequence of characteristic functions recursively defined by setting (;o(C) = 4>o{€) 
and, for fc > 1, 

ieJk 

where pk is defined in (j27|) . This representation is the generalization of the Wild series, which is 
obtained, when iV = 2, in [29]. It is easy to see that 4>{t, ■) is a characteristic function. 

The Wild series expansion suggests a probabilistic interpretation for the solutions as sums of 
random variables indexed by iV-ary recursive random trees. On a sufficiently large probability 
space {Vl,F,P), let the following be given: 

• a family {X^)^(i4] of independent and identically distributed random variables with com- 
mon distribution function Fq; 

• a family A2{v), . . . , Ajv(w)),ygy of independent and identically distributed positive 
random vectors with the same distribution of [Ai, . . . , Ajq); 

• a sequence of iV-ary recursive random trees (T„)„gN; 

• a stochastic process {vt)t>o with values in No such that P{vt = k] — C,{t,k) for every 
integer fe > 0, where C,{t, k) is defined in (|28| . 
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Write A{v) — {Ai{v), A2{v), . . . , A]y{v)) and assume further that 

{A{v))vev, (T„)n>i, iXy)y^i! and (I'Ooo 

are stochastieally independent. 

For each node w = (wi, . . . , Wfe) in U set 

t>|-i 

w{v) := Y[ ^v,+i{v\i) 

4=0 

and w{0) = 1. Now reeah that C{Tn) is the set of leaves of T„ and define 

Wo X0 

and, for every n > 1, 

(29) W„:= ^(«)^- 

t)G£(T„) 

Proposition 3.2. Equation ^ has a unique solution (j){t^ •), which coincides with the character- 
istic function of Vt :~ . 

Let us conclude this section rewriting Wn in an alternative form. In the following we will use 
both forms, according to our convenience. For each n > 1 we shall denote by 

{/3l,n, ■ • ■,/?/„, n} 

the weights associated to the leaves of T„ , that is if 

(in left-right order) /3i^„ = w{Li_n)- Hence we can rewrite Wn as 

i=i 

where Xj_n X^. ^. 

4. Some limit theorems for sums of random variables indexed by TV-ary recursive 

TREES. 

Let us sketch our approach to the study of the asymptotic behavior of (/)(t, e"^^^)*^). From 
the probabilistic interpretation we obtain that (j){t, e~^^^^*'S) is the characteristic function of the 
rescaled random variable e~^'''-'*Vt = e~f^^''^^W^^. Hence, we look for a positive function n M> 
m„(7) such that 

(30) (NtillW^J ( e-''(^)*m,,(7)if;^^X,,., 

j=i m^t (7) -< 
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converges weakly as t ^ +00, in order to obtain the convergence of e~^'''-'*Vf = Nt{'^)W^^. This 
wiU be done in several steps. First of all we will study, for suitable m„(7)'s, the weak limit of 

(31) ■■= — ^ = -^-T E (3j.^X,^n, 

which is a sum of random variables from a triangular array. Notice that a direct application 
of a central limit theorem is not possible, since the weights ?Ti„(7)~^/3j.„ are not independent. 
However, one can apply a central limit theorem to the conditional law of Wn, given the array of 
weights and (r„)„>i. To this end, we shall prove that under suitable assumptions, if 



(32) ™„(7) := n (1 

fe=0 

5(7) being defined in (fT4|) . then 



fk 



< 



converges a.s. to a limit i\foo(7) and that maxj^i /3j,riTOn(7)~~ converges to zero in proba- 
bility as n — > +00. As a consequence we will find that the weak limit of Wn is a scale mixture 
of 7-stable laws, where the scale mixing measure is the law of Mtxj(7)^- From the asymptotic 
results on Wn we will easily deduce the weak convergence of the random vector pop for t — > +00. 

4.1. The martingale of weights. Let 7 be a given positive real number such that E X^i^i ^7 
-l-cxD. For every integer number n > 1 set 

Sr. 

(33) M„(7):= ^i^r=T.^ln- 

veC{T„) j=i 

Note that 

mn{-f) 

and, if 5(7) = 0, then M„(7) = Mn{j). 

The following proposition generalizes Lemma 2 in [2] . 

Proposition 4.1. For every 7 > such that ^[J2iLi ^1] < +00, one has 

E[M„(7)] =m„(7) 



■S(7) + l 

N-1 



1 

N-1 



and, as n ^ +00, 

Moreover, Af„(7) is a positive martingale with respect to the filtration 

Qn = (T((A(w))„gT„,ri, . . . ,T„) 
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and E[Af„(7)] = 1. Hence, A/„(7) converges almost surely to a random variable Moo(7) with 



For every 7 > 0, set 



5, ( := max 

(n) 



U7{v) Pj^n 



and recall that ^(7) — S{j)/j. 



Proposition 4.2. If for some S > andj > one has fi{d) < /i(7) < +00, then converges in 
probability to 0. Moreover, if in addition 5 < 7 one has that Af„(7) converges almost surely to 0, 
that is Mooij) = 0. While, ifj<S, Mn{j) converges in to Moo{j) and hence E[Moo(7)] = 1- 

Proposition 4.3. Assume that EE-Ii^7] < +00. Let Mood) be the same random variable 
defined in Proposition STT] and denote its characteristic function by ^'00,7- Then ipoo,j satisfies the 
following integral equation 

(35) ^00,7(0 =E[[]^o„,^(A7f//"-^'0j (CGM) 

where U = {Ui, . . . ,Un) has Dirichlet distribution of parameters {1/{N — 1), ... , 1/{N — 1)) and 
{Ai, . . . , A^) and U are stochastically independent. 



Note that ([35]) is equivalent to 

(36) M = ^A7[//"-^'M, 

1=1 

where (Af, Afi, . . . , Af„) are stochastically independent random variables with the same law of 
Afoo(7), and (Af, Mi, . . . , Mn), U and {Ai, . . . , A^) are stochastically independent. 

4.2. Convergence of Wn and of (iVt(7), Wj^J. Now we study the limiting distribution of Wn 
defined by 



Proposition 4.4. Let ([5]) be in force. Let 7 belong to (0, 2] and assume that there exists S > 
such that fi{S) < /i(7) < +cxd. Assume that condition (H^) holds true, then 

(37) lim E[e'^'^"]^E[g^{Mooh)H)] 

n— f+oo 

for every ^ £ R, where Moo{^) is the same random variable defined in Proposition 14. II and g-y is 
defined in (jlip . 



At this stage, recall that Nti^f) = e-^'^^'^^m^^{-^Y/^ . 
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Proposition 4.5. Under the assumptions of Proposition 

where Z has Gamma distribution with shape parameter 1/{N — 1) and scale parameter 1, 

Mooij) is the same random variable defined in Proposition 14.11 Mrx>i"f) '^'^'^ ^ '^''^ stochastically 
independent and is defined in (jlip . As a consequence, 

(39) lim 0(t,e-^('')*C)-E[5^(c^Z(^Mo,(7)^O] (C e «)• 



The result in equation (p9| is the core of Theorems l2.2lf2.3l presented in Section [2TT1 The further 
properties of the limiting distribution arc proved in Section 15.31 

5. Proofs 

5.1. Proofs of Section [3l 

Proof of Proposition [3711 Let us first prove ([26|) . Recall that jTi = {(0, . . . , 0)} and for i = 
(0,...,0) 

P{Ti ecl}^ P{\T^'^\ = 0, . . . , |rW| = 0} = 1 = pi©. 

For every fc > 1 and j — 1, . . . ^ N: 



p{\Tl:^U = \Tt'^\ i^j. |Tii\l = |ri^Vi I irf I 1 = 1,. .-..n} 



fk 

This means that the problem of evaluating probability p6p can be reduced to a Polya urn scheme, 
where one starts with N balls of N different colours and at each step a ball is randomly drawn 
from the urn and replaced with N balls of the same colour. Hence, for every k > 2 and i = 
(ii, . . . iiv) e Jk 

p{|TfHz. 1 = 1,n}= I" - nf frn ^ 

which is (1221) • 

Let us prove (l25l) by induction. For A: = 1 equality (l25l) is trivially true. Let us suppose (|25p 
holds for k. Let t e Tfe+i,jv and i = (n, . . .i^v) = ■ • , e Jfe+i, then 

= E E p{T;^,=t^'\.-.,Tt^=t^'''\T;!'=t^^^ i^j, ii^^=t*}p{7i'^ = t") li^^^t*} 

i=l,...,Af t*GAj,t 
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where Aj^t = {t* e T,^.-i,jv : 3 u G C{t*) such that t* U {{v, 1), . . . {v,N)} ^ t^J)}. By construc- 
tion of a random A^-ary tree, if ij > 1 and t* G ^j,t, 



(40) F{r«,^tW,...,ri^']=tW|Tf =t« i^j, Tlf^ = t*} 

and 

(41) m=i'^^} = -F^ E m-i-*;}- 



1 



Furthermore, in view of the induction hypotheses and (|26p . one gets 

(42) P{Tf Z^j, ri^^ ^ t*} = n - t(')} ^^^^-'^^J^^ fc(zi, . ■ . , - 1, . ■ . , »^). 

Hence, from (HO]), dS]) and (j42]), one obtains 

P{Tii\=i«,...,Ti^]=tW} 

^ 1 1 

1=1 j=i,...,jv I »j / t*eAj^t 



N r 

nm,=^*'^} E ^P/c(^l,...,^,-l,...,^iv) 

i=l j = l,...,JV 

AT 



where the last equahty is obtained by direct replacement of the espression of pk{ii, ■ ■ ■ ,ij — 
1, . . . , ijv)- Note that, using the Polya urn interpretation, jT^''' | represents the numbers of balls of 
color / drawn in the first fc — 1 steps. Hence, using the results in U, the almost sure convergence 
of (jr';^''' |/(fc — 1) : / = l,...,iV) follows by the strong law of large numbers for exchangeable 
sequences. □ 

Proof of Proposition [3721 We need only to prove that QniO — E[e'^^"], for every n > 0. This 
is clearly true for n = 0. For n > 1, write 

JV \v\-l 



where A^^'>{v) = A{{j,v)), xi^^ = ^(j,u) sjnd, by convention, if C{Tn) ~ the term between square 



brakets is equal to Xj. Since (A^^\v),Xv^)yizii, j = l,...,iV, are independent, with the same 
distribution of {A{v), Xy)y^ii, using ([25]) and the induction hypothesis one proves that 

JV 

(43) E[e»«^"|^(0),|T«|,...,|TW|] =nV<^)|(e^. 



16 FEDERICO BASSETTI AND LUCIA LADELLI 

At this stage the conclusion follows easily by using (pS)) : indeed: 

N N 

□ 

5.2. Proofs of Section 131 

Proof of Proposition l47ll Clearly zu{v)I{v G C{Tn)} is C/„-mcasurablc. We first prove that 
(44) E[M„+i(7)|g„] = M„(7)(l + S{j)/U). 

Given a sequence (T,i)„>i of random N-aiy recursive trees, one can define a sequence (V^)„>i of 
U- valued random variables such that 

T„+i =T„U{(y„,l),-..,(K,iV)} 

for every n > 0, where Vq = and Vn G C{Tn). The random variable ¥„ corresponds to the 
random vertex chosen to generate T„+i from Tn. Hence, by construction, P{Vn = w|7i, . . . , T„) = 
l{v e /:(r„)}l//„ for every n > 1 and P{Vn = w|a„) = l//„I{w G -C(Tn)}. At this stage one can 
write 



E[A/„+i(7)|a„] = A/„(7) 



E 



= M„(7) +5(7) ^Wn^iVn = t'lien] = M„(7)(l +5(7)//„). 

i;e£(T„) 

Taking the expectation of both sides gives E[M„+i(7)] = E[A/„(7)](l+5(7)//„). Since E[A/i(7)] 
5(7) + 1 and /o = 1 it follows immediately that 

n-l 



(45) nMnh)] = n (1 + = ™»(^)- 

See (15^ . Since fi = [N — l)i + 1, by simple algebra one gets that 



mnil) 



r 



1 

N-l 



At this stage, recall that given two positive real numbers x and y 

T{y + n) \ \nJJ 

as n — !• +00, which proves (|34p . Finally, p4|) -(|45 |) yield that M,i(7) is a (f/„)„-martingale since 
^^ri(7) > and E[M„(7)] < +00 for every n > 1. The last part of the theorem follows by classical 
martingale theory. □ 
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Proof of Proposition 14.21 Observe that 



hence for every e > 0, by Markov's inequahty and (p4| . one gets 

1 



e'5m„(7)'5/7 



E[A/„((5)] = 



TO„(5) 



< £Jkl„lv^(5(5)/5-5(7)/7) = ^„iv^(m(5)-m(7))_ 



This proves the first statement. When 5 < 7, one has S/'j < 1 and hence, using Minkowski 
inequahty and ([M)) . one gets 



< 



n(7)^/^ 

m„(7)'5/')' 



«e£(T„) 



which proves the second statement. Assume now that 5 > 7. In order to prove the last part of 
tlie statement let us show that Mn{-f) is uniformly integrable. To this end, observe that 



M„+i(7) = 



1 + 



5(7) 



and hence 



M„+i(7) -M„(7) = - 



(7)5(7) 



1 



/„(l+5(7)//„) ' "Wi(7)^„^|^^ 



N 



fe=i 



At this stage write 



,,7 / N ,7r / x|A ^ l^"(7)l"'l'5(7)h 



/„"|l+5(7)//„|^ 

N 



J2 n,iv)'\Y,M^)'' -i^nvn^v} 



< 



"^n+l(7)"' veciT„) k= 
2^"'|5(7)|^ 1 ^j-i J2 



|l + 5(7)//„|- /„- 



N 5 

J2 n7(«)^|^A,(iO^-l 'I{K = «}. 



1+1(7)^ «e£(T„) fc=i 
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Taking the expectation one gets 



2t- 



1 



E|M„+i(7)-M„(7)h <-— — — -^-E ——J 

N 



-E[ ^ r.{v)']E\Y^Al-l 



fe=l 



m„((5) m„((5) 



m„(7)'5/-)' m„+i(7)'5/T 
by (121 



<Ci- 



1 ^ a(^.(.s)-n(T)) 

< C2—n < Can "-i 



Since ^{5) < fi{j), it follows that 

(46) ^E[|M,+i(7) - < +00. 



i>l 

By the convexity of S{s) it is easy to see that /i(s) < /i(7) if 7 < s < (5. Hence, without loss of 
generality, one can suppose that 7 < (5 < 27. Since (M„)„>i is a martingale (cf. Proposition |43J 
and 1 < 5/7 < 2, the Topchii-Vatutin inequality (see e.g. [I]) gives 

n 

E|M„(7)|^ <E|Mi(7)|^ +2^E|M,(7)-ivVi(7)|^ 

Combining this last inequality with (j46p one obtains 

supE|M„(7)|'^/'' < +C30. 

n>l 

Hence (M„(7))„ is uniformly integrablc and then converges in to Moo (7) with E[Afoo(7)] ~ 
lim„E[Af„(7)] = 1. □ 

Proof of Proposition mil Let V„(0 = E[e*«*'f" Ar guing as in the proof of Proposition [3?2] 
and using the same notation, we get 



i=i 



TO|-rO)|(7) 



and then 



where 



N 

V'n(0 =IE[n^'|TFl(H^^ 



0) 



AO) 



'IT, 



\ n ) V l + 0(i) /■ 



m„(7) 



Now note that, for a suitable constant C, A,^/'* < C for every j almost surely and, by Proposition 
.(1) a(^)^ — ^ 



Xn (A};^...,A^O converges almost surely to t/j^""" ) where (f/i, . . . , C/tv) has 
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Dirichlct distribution of parameters (l/(-/V — 1), ... , 1/(A^ — 1)). At this stage write 



N 



Rn 



with 



N N 



By dominated convergence one gets 



N 



N 



It remains to show that i?„ converges to zero. Recall that, given 2N complex numbers ai, . . . ,aN,bi, 
with \ai\, \bi\ < 1, then 



N 



N 



N 



i=l i=l 



Hence 



N 



N 

<^e[ sup 

'-x:\x\<\iA]C\ 



i/'|yO)|(a;) - ^"00,7 (a;) 



Since point-wise convergence of characteristic functions yields the same convergence on every 
compact set and V'n converges to ipoo,-y, one has that sup^.|^|<(^ |V'n(a;) — "000, 7(3^)! converges to 
zero when n goes to +00 for every C < +00. By Proposition 13.11 {Tn'^l converges almost surely 
to +00, hence dominated convergence yields that sup^..|^|<-|^^T^| 1-01^(3)1(2;) — 'ipoo.j{x)\ converges 
almost surely to zero as n goes to +00 and then, by dominated convergence, i?„ converges to 
zero. □ 

In order to prove Proposition [TJ] let us consider the following central limit result. Assume that 
{ttjn)jn is an array of positive weights and let /„ be a diverging sequence of integer numbers. Given 
any array of identically distributed and row-wise independent random variables {Xjn)n>i,j=i,...j„ 
with probability distribution function Fq, set 



Moreover assume that, for some 7 in (0, 2], 



(47) 



lim y a1„ = a„ 



and 



lim max a-,„ = 0. 

"->+oo j=l,...,/„ 



It is not hard to prove the following 
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Lemma 5.1. Let (|T7)) and (H^) be in force for j in (0,2]. Then 
(48) lim E[e*«^"] =g^(^ai) 

for every ^ S M, being defined in (jlip . 

Proof. The proof can be obtained following the same line of the proofs of Lemmata 4,5,6 in [2] as 
a consequence of the central limit theorem for triangular array. See, e.g., □ 

Proof of Proposition 14.41 Denote by B the cr-algebra generated by {T„,/3j^„ : n > l,j = 

1, . . . , /„}. The proof is essentially an application of Lemma [5. II to the conditional law of Wn given 

B. By Propositions 14. 1T|4.2[ every divergent sequence {n') of integer numbers contains a divergent 

subsequence {n") C {n') for which M„"(7) converges almost surely to Mooi'y) and (3^^J,^ converges 

almost surely to zero. Hence by Lemma l5.ll we obtain lim„//^+oo IE[e'^^"" |B] = 37(^-^^00(7)) 

~ — 

almost surely. Dominated convergence theorem yields lim„//^+oo IE[e'^^"" ] = ¥.[g-y{CMZil))]- 
Since the limiting function is independent of the arbitrarily chosen sequence {n'), a classical 
argument shows that the last limit is true with n — > +cxd in place of n" — > +00. □ 

Proof of Proposition l475l Let us first prove that when t goes to +00, fte"**^^^^) converges in 
distribution to a random variable Z with Gamma distribution of parameters {i/{N — 1), 1). Since 
is a negative-binomial random variable of parameters {^/{N — l),cxp{ — (A^ — l)t}), for every 
integer k 

r(fc + i + -i-) /-e"'"-" , 

P{iyt <k}= , ' , / x— -1(1 - xfdx. 

^ *- ^ r(fc + i)r(i/(iv-i))yo 

Sec formula (5.31) in [T3]. Hence, for every y > 0, after setting kt — \ ye^'^~^'^^\ (where \x\ is the 
integer part of x), one can write 

P{z.te-(^-i)* < y} = P{ut < h} 

m + 1 + iv^) r""-''' ,,,, 
= m + i + ^) I r^-,(^ u^>^. 

r{kt + mi/{N - 1)) [yeiN-Dt^ 7^ Jo V ye(^-i)* J 

l + 0(l/kt) 



ye{N-i)t 



r(i/iv- 1) 

Since kt/ye^'^~^'^^ — > 1, by dominated convergence one gets 

1 ry 

lim P{vte-^^-^^' < y} = , . , / u^-ie-"du. 

*-^+°° r(— ) 7o 

At this stage, since Vt converges in probability to +cxd, ([M]) . Slustky theorem and the continuous 
mapping theorem yield that 

(49) lim E[e'«^*(T)] =E[e^«^-^^]. 
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for every ^ in M. Setting u„(^) := E[e'^^"] by Proposition 14.41 we know that 
(50) lim u,,{0^n9',m^h)^)]=-uoo{0 

n— >-f oo 

for every ^ in M. For every diverging sequence write 
where 

It is easy to show that 

hm |i?„|< Km E|m,,J6)-"oo(6)I =0 

by dominated convergence, since converges in probabihty to +00 and (|50|) holds. The result 
now follows from (P^ . The second part of the statement follows immediately by the continuous 
mapping theorem. □ 

5.3. Proofs of Section [2l Under the hypotheses of Proposition 14.41 (p9)) yields that, when 
7 ^ 1 or when 7 = 1 and condition (b) of (Hi) holds, e~^''''-'*14 converges in distribution to a 
scale mixture of Stable laws. The scale mixing measure is the law of c-yZ«-i A'/oo(7)^ , with Z 
and Moo(7) stochastically independent. While if 7 = 1 and condition (a) of (Hi) holds, then 

g-M(7)tyj converges in distribution to toqCiZ"-! Afoo(l)- Again the mixing measure is the law of 

n(i) - 

ciZ"-i Afoo(l)- At this stage, in order to complete the proof of the main theorems of Section [2711 
it remains to study more in details the distribution of c-yZ"-i Moo(7) ^ ■ 

The more interesting case is fi{S) < /i(7) for 5 > 7. Proposition 14.31 shows that the law of 
Moo{j) satisfies the fixed point equation for distribution We will show that the law of 

cTfZ^^ Mooij) and the limit law of e~^('''*Vi satisfy a fixed point equation too. In view of known 
results on this kind of equations, we will be able to conclude the proof of Theorem 12.21 of Section 
[2Tl 

In what follows denote by Beta{a, b) {Gamma{a, &), respectively), a > and & > 0, the beta dis- 
tribution of parameters a and b (the gamma distribution of shape parameter a and scale parameter 
b, respectively). We will need the following result. 

Lemma 5.2. Let Zi, . . . , Zn, V be independent random variables where V has Beta{l/{N — 1), 1) 
distribution and Zi has Gamma{l/{N — 1), 1) distribution for every i. Let Z and U ~ (Ui, . . . ,Un) 
be stochastically independent, Z with Gamma{\ / [N ~ 1),1) distribution and U with Dirichlet 
distribution of parameters (l/(-/V — 1), . . . , 1/{N — 1)). Then 

(ZC/i, Zt/2, . . . , ZUn) = {VZi,VZ2, . . . , VZn). 
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Proof. Set S = J2iLi ^i- -S* is a Gamma{N / {N — 1), 1) random variable and S and V are stochas- 
tically independent. It is easily seen that SV is a Gamma{l/{N — 1),1) random variable. Now 
define U :~ {Zi/S, . . . , Z^/S) and Z := SV. It is well known that U has a Dirichlet distribution 
of parameters {1/{N — 1), ... , 1/{N — 1) and S and U arc independent. See, e.g., Section 10.4 in 
[TT] . Hence, it turns out that U and Z are stochastically independent. Clearly 



{ZUi,...,ZUn) = {VZi,...,VZn) 



which proves the claim. 



□ 



Proposition 5.3. Let the assumptions of Proposition be in force and let Woo,7 be the charac- 



teristic function of cT^Z '^-^ Maoi'j) ■ Then v^o.-y satisfies the integral equation (|13p . that is 



(51) 



N 



n«oo,,(?^7r'5(7)) 



dr. 



Moreover, i/woo.7 denotes the characteristic function of the limit in distribution of e^^'^'^^^'Vt, then 
U'00,7 satisfies equation ([6]) for /i* = A* (7); ^^"^^ 

N 



(52) 



dT= I Q[w^,y]{T^'^■^'ii)dT. 




Proof. Recall that ^/'oo,7 denotes the characteristic function of Moo (7). Hence from the indepen- 
dence of Z and Moo (7) we have 

i;oo,7(C) =E[V'oo,7(ec^^^)]. 



Since V'00,7 satisfies equation p5p we can write 



i=l 

where U = (C/i, . . . , J/at), (Ai,...,AAr) and Z are independent, [/ has Dirichlet distribution of 
parameters (1/(A^— 1), . . . , l/(iV— 1)) and Z has Gamma{l / {N —1) , 1) distribution. By Lemma [5T2] 
if (Zi, . . . , Z]s[ , V) are independent random variables, Zi with Gamma{l/{N — 1), 1) distribution, 
V with Beta{l/{N — 1), 1) distribution and (Zi, . . . , Zjv, F) and (Ai, . . . , An) independent, then 
we can write 

N N 

voo,,{0^^[Y[i'oon{Al{vz,)^^c;o] =E[n«oo,7(^Z^^0 • 

i=l 1=1 

Then ((5T|) follows since has uniform distribution on (0, 1). 

As for the second part, let be defined in (fTTj). From Proposition 14.51 we know that 

^00,7(0 =E 5^(c^Z^Moo(7)^) 
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Define Y = c^Z^^ Modj), then ((5T|) is equivalent to 

N 

(53) Y = e-^^T) J2 ^1^^ 

i=l 

where (F, Fi, . . . , Y/v) are i.i.d., 6 has uniform distribution on (0, 1) and (F, Yi, . . . , Iat), 6 and 
{Ai, . . . , Aat) are independent. Then from (1531) and from the analytic form of we get 

N ^ 

1=1 

N 



■^00,7 V 



and this completes the proof. 



□ 



In order to prove Proposition l2.1l we need to recall few important results on fixed point equations 
for distributions. Assume that B = (Bi, . . . ,Bn) is a vector of non-negative random variables. 
Consider the following fixed point equation 



(54) 



where, given any probability distribution ly, T{i') is the law of ^^-^ BiYi, where B and (Yi, . . . , Yat) 
are stochastically independent and (Yi,...,YAr) arc stochastically independent and identically 
distributed random variables with distribution v. Clearly, ((54|) is equivalent to equation 

" N 

.1=1 



(55) 



m = E 



for the corresponding Fourier-Stieltjes transforms. Equations (|35p . ([T5|) - ([5T|) and ([5^ have this 
form for a suitable B. In order to describe the fixed points of ([54]) we introduce the convex 
function a : [0, 00) — > [0, 00] by 



(56) 



with the convention that = 0. 



a(s) := E 



N 



Proposition 5.4 ([9] .[18]. [19]). Assume that condition ([8]) holds true with Bi in place of Ai and 
that a{\) = 1. 

(i) //X^jLi = 1 almost surely, then a{s) > 1 for every s < 1 and a{s) < 1 for every s > 1. 
Moreover, the unique solution of equation (|54p with Cidv) — v(^{dv) — 1 is the 
degenerate probability distribution C(-) = 
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(ii) If P{^^^i Bj = 1} < 1 and if a{s) < 1 for some s > 1, then equation (j54p has a unique 
solution ^ with J^_^ Ci'^''^) = '^Cidv) = 1. Moreover ^ is non-degenerate and, for any 
p > 1, v^({dv) < +00 if and only if a{p) < 1. 

Proof of Proposition 12.11 Equation ([T3| is of type (|55l) witli Bi = A'JQ'^^'^'> , 9 being an uniform 
random variable on [0,1] independent from (Ai, . . . , A^r). Hence, in this case, the function a 
defined in ([55)1 becomes 

r . , ^ Sjjs) + 1 

Clearly a^(l) = 1. Now, since S > j and S{'~f)/'y = /i(7) > > —1/(5, it is easy to see that the 
convex function q h- > a^(q/^) is equal to 1 in g = 7 and strictly smaller than 1 in q = S. Since 
fi{q) — fJ.{"/) = if and only if 0^(9/7) = 1 it follows that equation fi(q) — /i(7) = has at most 
one solution q* ^ 7. This proves (ii). Noticing that Sf-f > 1 and a^{5/"i) < 1, by Proposition 
15.41 (i) follows. Since and A wee independent, G'^^f) X^iLi ^7 — 1 almost surely if and only 
if X^i^i ^7 = 1 almost surely. Hence, by (ii) of Proposition 15.41 j is degenerate if and only 
if X^iLi ^7 ^ 1 almost surely. Finally, using that is convex, 0^(1) = 1 and aj{S/'y) < 1, it 
follows that aj{p/'f) < 1 if and only if p < q*. Again by (ii) of Proposition l5.4[ whenever Coo, 7 is 
non-degenerate, Jg^, v~ Coo,'f{dv) < +00 if and only p < q*. □ 

Proof of Theorem 12.21 Proposition 14.21 vields that E[Moo{j)] = 1, since /x(7) > fi{S) for (5 > 7. 
An easy computation shows that E[c^Z «-i ] = 1 and then E[c^Z «-i Moo(7)] = 1. Hence, 
recalling that Woo.7 is the characteristic function of cT^Z "-1 Moo(7): by ([?T|) of Proposition 15.31 
and (i) of Proposition 12.11 the law of c^Z "-1 Moo (7) is equal to Coo. 7- At this stage ([15]) follows 
by p9p . Moreover, from ([52]) of Proposition [531 it'oo,7 is a solution of equation ([6]) for /i* = /^(7)- 
The proof of (i) is completed. 

In order to prove (ii) let us observe that, from the properties of 7-stable distributions, it follows 
that /g+ v^' P 00,-1 {dv) < +00 if and only if p < 7 and /jj^ Coo, 7(^1') < +00, but for p < 7, 



v'y Coa,'ridv) < ( / "Coo,7(rfv)) ^ = 1- 



It remains to show that poc.j is a 7-stable distribution if and only if X^iLi ^7 — 1 almost surely. 
This follows from (iii) of Proposition [^?T1 and the fact that 

^57) g-|4Pfci(l-ir)i tan(7r7/2)sign5) _ / g- 14 ^zfco (1- j»)0 tan(7r7/2) sign J) ^ |- 



if and only if ki = fco, rji ~ rjo and Coo. 7 ~ Si. Let us prove the last claim. Write (j57p for ^ > 
with = X, and differentiate the resulting identity with respect to x to obtain 

-fci(l - i?7i tan(7r7/2))e~^'''i(i~"'i tanl'^T/z)) 

fcoz(l - ^77otan(7r7/2))e-^'=°(l-*''«*^"(^^/2))Coo.7(d2)• 



(58) 
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Taking the limit for x ],0, recalling that J^_^ zC,ao_^{dz) = 1, by dominated convergence one gets 

fci(l — irji tan(7r7/2)) = fco(l — irjQ tan(7r7/2)) 

and hence fci = fco and 7^0 = '7i- At this stage it suffices to recall that a scale mixture of Stable 
laws is an identifiable family of distributions. See, for example, [27| . 

Analogously, (iii) and (iv) follow from ([?T|) of Proposition 15.31 and from (iii) of Proposition 12.11 

□ 

Proof of Theorem 12.31 Recall that ii{5) < /i(7) for 5 > 7, hence by Proposition 14.21 yields that 
A'/oo(7) = and this completes the proof. □ 

Proof of Theorem [2741 We shall assume that Z5(Xo,14o) < +00, since otherwise the claim is 
trivial. Then, there exists an optimal pair {X* ^Y*) realizing the infimum in the definition of the 
Wasserstein distance, 



(59) 



Let {X*,Y*)^^i} be a sequence of independent and identically distributed random variables with 
the same law of {X*,Y*), which are further independent of (i^t)t>o, (r„)„>i, (A(w))„gu. By 
Proposition 13.21 it follows that X]j=i -^j utPj-i^t ^^^^ the same law of Vt, where Ar*„ ~ X^, ^ and 
Lj^n is defined at the end of Section [3l Moreover, since the characteristic function of Voo is a 
solution of ([6]) with /i* = /i(7), as already noted in the Introduction, the characteristic function of 



6^(7)*]/^ is a solution of ([T]) with 0o = 



Hence, applying once again Proposition [321 g^t 



that e^('')*yoo has the same law of J^j^i Y*^^l3j,^t, where Y*^ = Y^^ ^ For the sake of simphcity 
write {X* ,Y*) in place of (X*^, Yj*„). We can write 



< g-'5M(7)t ' 



n>0 



>: 



/n 



n>0 



Qn 



where (^{t, n) is the density of vt (see ((28)) ) and Qn — (j[A{v)v£T„ ,Ti, . . . , T^)- Now, if < 7 < 
(5 < 1, then Minkowski's inequality yields 



(60) 



E 



E 



[£{x* -Y;)p,,n 



Gn 



< E 



Y* 



Gn 



= E 



where A is defined in (|59[) . We now want to prove a similar inequality for 1 < 7 < (5 < 2. First 
of all we need to observe that in addition to E\X* —Y*\^ = lg{Xo,Voo) < +00, we have also 
that E{X* - Y*) = 0. If 7 7^ 1 the claim follows since by hypothesis E{X*) = E{Xo) = and 
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E{Y*) — K{Vao) = 0, thanks to the fact that Vrx, is a mixture of centered stable random variables of 
exponent 7 > 1. When 7 = 1 and (a) of (Hi) holds the proof of the claim is similar. When 7 = 1 
and (b) of (Hi) holds, the proof requires more care, since E|Xo| =E|Foo| = +C!0. Let (y) be the 
probability distribution function of Voc, that is Foo{x) = /(_oo x] Po^.ti'^v)' ^^'^ recall that as an 
optimal pair one can choose {X* ,Y*) = {Fq^{U), F^^{U)), U being a uniform random variable on 
(0, 1) and Ff^^ {F^ , respectively) is the quantile function of Fq (-Foo, respectively), see, e.g., [25] . 
Note that ^X* - Y*\^ < +00, which yields that E\X* - Y* \ = \F^^{u) - F^'^{u)\du < +00. 
Since Fq and F^o are symmetric distribution functions it is easy to see that Ff^^{U) — F^{U) is a 
symmetric random variable and hence E(Fq"^(J7) — F^{U)) = E(X* — Y*) = . Summarizing, if 
1 < 7 < 2, we have E(X* - Y*) =0 and E|X* - Y*\^ < +00, hence we can apply the Bahr-Esseen 
inequality (see [28]) to obtain 



(61) 



E 



3 = i 



i=i 



Y 

3 



* I (5 



2E 



i=i 



A. 



Combining (pn]) - (|CT]) with Proposition 14. II we obtain 



n 

;r"^''''(e-^(^Vt,Ko) < cAe-^^(^)*EC(i,")E[E/3. 

n>0 



3* 

J-n- 



cAe-^''(^)*^e-*(l-e-(^- 

n>0 



= cAe-*''(^)*Ee-*(l-e~(^- 

n>0 



I 1 ^1 ( S{S) + l ^ 



with c=lif0<7<(5<l and c = 2ifl<7<5<2, and the thesis follows since 



n>0 



-(1-9)" 



for every q G (0, 1) and r > 0. 



□ 



Proof of Lemma 12.51 The proof of this Lemma follows step by step the proof of Lemma 1 in [5]. 
By Lemma 9 in [2], if <^ < 7/(1 — e), it suffices to prove that the probability distribution function 
of Vaoi that is Fao{x) = ^] Poo,y{dy), satisfies (pn]) - (pT]) with the same constants and 

as the initial condition Fq (possibly after diminishing e and enlarging K). The proof is based on 
the representation of Fo^ as a mixture of stable laws. More precisely, let Gj be the distribution 
function whose Fourier-Stieltjes transform is g-y as in (|lip . then 



Foo(x) =E Gj{ (Y) 



where Y has distribution C7.00, see Theorem 



Since 7 < (5 < 27, then there exists a finite 



constant A' > such that |1 — c^x — Gj{x)\ < Kx for x > 0, and similarly for a; < 0; see, e.g 
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Sections 2.4 and 2.5 of 03 . Using that E[Y] 1 and C := E[Y^/'''] < oo (by (iii) of Proposition 
12.11 since S < q*) it follows further that 

|1 - c+x-^ - F^{x)\ < E[|l - 4{{Yy'/^xy - G^{Y-'/-'x)\] 

<E[K(Y)^/'>x-^] =CKx-^. 

This proves (pOl) for Fo^, with e = (5 — 7 and A'' = CK. A similar argument proves (HI]). □ 

Proof of Theorem 12.61 The proof follows the same line of the proof of Theorem 12.41 Assume 
that Zs{X^, Voo) < +00, since otherwise the claim is trivial. Consider two sequences of indepen- 
dent and identically distributed random variable {Xj)j>i and {Yj)j>i, Xj with common distri- 
bution function Fq and Yj with the same law of Voo- In addition assume that {Xj)j>i,{Yj)j>i, 
(^'t)t>o a-iid {I3j^n)j,n are stochastically independent. Recall that, as noted in the proof of Theorem 
12. 4[ e^^^^^Voo has the same law of X^Jl'i ^jPj,vt ■ First of all it is clear, by the definition of Zs, that 



n>0 j=l j=l 

An important property of the Zolotarev's metric Zg is that it is ideal of order S, that is 

ZsicX, cY) = c^Zs{X,Y) 
(see, e.g.. Theorem 1.4.2 in [31]), which yields that 



n>0 



E 



I 



Now, by Proposition 1 in |26| . 

2s ( £ „, £ y,/3,,„) < E [ £ Z^(Xo, Voo) 

In conclusion we get 



I 

n>0 J=l 

At this stage the first part of the thesis follows exactly as in the last part of the proof of Theorem 
It remains to show that, if 7 = 2, (5 < 3 and EjATol'' < +00. then 



ZsiXo,Voo) < 



1 



E|Xo|*+E|yoo|^ 



r{i + 6) 

which, by Theorem 12.21 fiii) is finite. To prove the last inequality recall that, given two random 
variable X and F, if 2 < (5 < 3, then 



Zs{X,Y) < 



1 



ni+6) 



EIATI'' + E|r|'^ 
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provided that E[X] = E[Y] and E[X2] = E[y2]^ sec Theorem 1.5.7 in EH- In our case by Theorem 
m (i)-(iii), E[Xo] = E[Ko] = 0, E[X^] = a^, E[Vl] = zCoo,2(dz) - al □ 
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